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(54) INTER-NETWORK CONNECTION DEVICE AND INTER^NETWORK COMMUNICATION 
SYSTEM 

(57)Abstract: 

PURPOSE: To reduce a transmission delay to be caused 
and a traffic when a text is subjected to inter-network 
communication on a logical tree structure formed in a 
communication network 

CONSTITUTION: Each area for address information, 
counter information, network connection information and 
path recording information is set in a memory 1 3. When a 
text transmission reception processing section 1 1 
receives a special text sent from a terminal equipment, 
an optimum path generating processing section 1 8 
compares address information and counter information 
included in the special text with information in the 
memory and revises in— memory information or forms the 
special text and it is sent to the inter-network 
connection device, and the network connection 
information to each communication network connection 
terminal is decided. Thus, one set of network connection 
information forms a logical tree structure in the radial 
line around each terminal equipment into the 

communication network and then the inter-network communication text is reached to the 
transmission destination in a path closest to the shortest path. 
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fitS[SI&E;*^U fcS«$nTViS1f« titers C 
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[000 1] 
[0002] 

[0 0 0 3] 19 1 1 };t3^%^(^iQ9«ss30«3i^$n 

g (1 0 0, 10 1) (^ftjgcDMMl^^Sr^lgg-rSClt 
jfflSSM^ (115, 116, 117), 

^ff5m:s:2ism^sgB (i 1 1) , rnvxttst^ 
^{ietf^^^tr^^u (113), ^(o^^^nzmm. 
(K>mm^^w§i%ti^'^'^mj<mi^w& (112) 

[0 0 0 4] Vi^, SI icoi;-9;^3im3S;c^iK$njt 

^igOig5|cXn (10 6) tYn (10 8) ^^Sim^fr 
:5«'&^3^>t'&t, Sg5|cXn (10 6) i:Yn (10 
8) 0>rair(3:«3Soa^JMS*t?lFfiEr*&«>, 

[0 0 0 5] 013 ^m^^'x^(o-hm^^^'t^. m i 

TH E L L O tll?«n<5#?|cft«S: (12 2) SiilfflU 
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i^rz.mmm&J^(ommm\zi^vx e #(dh e l l omx 

mj^miii^fsi ii2iyimmm4 (12 6) d^e^— 
B.HELLO (0) m:fi:^s<rr3»a:, Bm\tmmmi^ 

(12 1) «®mJS4 (12 6) {CHELLO 

(1) mx(D^m\tnto'r. mmm4 (i2 6> tf^^n 10 

ELLO (0) nX^^^VTzt.'^\ZWir>. HELLO 

(1) «:^sma2 (12 7) >c3iitti-rs. 

[0 0 0 6] ^fcS^^iDS^CDigfVii^^^i^^e;^^ 
iHm U:^ H E L L 0«:«C$: 2 OJK±C0S^S^d^ L 

[0 0 0 73 01 5fi±t;:i^^fcr;V3fUXAtcJ;0. 
ai 303i@«9l^(c«lj£$n:^:7|<:«!jS$^-r<&(bT& it? 
^. ai 5T»:ffil83^SK$giB4 (14 4), 5 (14 

5) i)^^n^nmmm^ (iso to§fe3s^^s:^^ 
[0 0 0 83 -^lai B\z^tx'Dp.:^m,tm^^n 

(o'f—'f)v^mm'^. s 1 4 irPF^^ti^^g ( 1 3 

0. 13 1) f^lKO^^y (13 5, 13 6) fcfltJ^^ 

■r^». eiciTjia^i^i (13 2), mmm2 (i 3 
3) , m,mmz (134) tc^^-rss^s-en^n 

1, 2, 3a:UTVi*. T^-^^^^j^MPI^^n-SSTO^ 

mPX^(o±x(Dmmm\zm.mvwn\-ifsi^u\^^. l 
—^0 1 4 jc^*r J: p^'7^-:/;^3^^'rs i:. 

«3|At5SS5^Y (13 8) *«ilffiLfc«l5SX (13 7) ^ 

cDm:^(s, mmmm^ui (i3o) IwJ:ot®m^i 
(13 2) ic«:7;ry— 5'w'>i5f$n^;&t, timmm.^ 4o 

g2 (13 1) tC<fct3TtiiiM«l3 (13 4) ^zyztV 

[0 0 0 9] ^it. mf^^m,mm.(om^. mwLtimt>n 
^mm(Dht^uz^i}t^itvx^m\y^^imm.imm^x 
^^^o\z. 01 ^(Dmmi^mmno (i 2 o) \t.^ 

WiCHELLO (0) «:S: (1 2 2, 1 2 3) SilfflL 
[0 0 10] 

[^§g;55^^bJ:^i:*r^^lS] SI 2*^^Si 5lc^ 

vi^ii ^ f£.mk<omfmmmm.^^m \^itm'^\z^\'f^ so 
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[00113 iBt^iDmm^immt. T&m(omfmmm 

^\z^mmu'^dst^^m^vx\^^^. i.t^vn.ii'^^mm 
mmzm^-^ n^-^f:mm\^^^mwmmn^^\z'm 0 
^xic>nrc9i^mwizm':s\^^xm&L^tu 

;feViT, ^5^Z (1 5 2) ;5^^^3^Y (1 5 1) ^(DM 

:sc^nx^ii. m^mimmA (i4 4) t'^^^^\z 
«:s:tta^ufcj:5ta®«i5 (iso) 
it^^mfsmwtmm.z (143) , s^ffii (i4 6) , 

(i4o) , Mmi^4 (149) , mm 
mt^mwii (14 1), ^\.xmmm2 (i a d (om 

\z. mmr (i 5 d . z (152) *«gsa$nTv^2» 

[0 0 1 23 :^^m\tiz<Dmi\zmmv. mmrnt^izm 
mzmfk<onimm:m7&^mm\.. ^m^m^^^mm^n 

z, iiffipsmftmmmi^n^^zmmmm^^T.y'j:. 
sii^-r ^ t a &?j t -r ^ . 

[0013] 

-r^ititiz. ^<ommmi^mn:!f^'E0P^\zf3^>^m 
i^T\zmT^mmi^m^mf^. ±rz. mmmizo 
<&. ^\.x^^^m^mmiA. rYV7.mmit,f3^> 

(1) ^-xm^m^mm^. m\<Dmmmm&^^t^ 
mm^'s^mixmtimmm^itvx^m^xz^^^ti^r 

i3^>^mmi<o;?^^i^m'^'^tz.9^mmx^m^vx. m 
i<ommmmmsi=j'm'<ommmmmM'Fizmmv. m 

mm^^^mmmmmxmtimmm^ifri^x. mmm 

mmmi^'^^zMvx\t 2 , ^nw^<Dmmm^t^'3' 
\zsivx\t 1 s-fe^' hu&«s^isma&ifre;*^y irs 

m b Th^ 1 > ^ If ^ 1 1512 ^ U IC^ 

Tx^':^ftm^^z\:s,&mm&^smmmmm^.mi3m 
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[0 0 14] ^vx^^. mx^^mmmmm2(Dm 
mmmm&'i'i)>'^m'^:$c^^mvnL^iz\:s.. mrnxm 
i39m^ifi^mmx<omm^T i« U7.\znjsrr^mi^» 
tf^^^^uiD^u m2<ommmmws'^\z^v 
x}ti. i}-^^. ms(Dmmmmm^'f^\zMvx\t2i}^^ w 

(2) (1) (om^x. ^^^mmm^ffimi^ 

x\^^^t^-oitm^. mscmsim^&mm^. ^mmx\zm 

§:mvftmmm^im^&j^o^mmmim^\zmm'r 
^^o\zm^^. 

(3) lire (2) omsSLx. mjco^mmf^^ntmr 20 
[0 0 15] ^UTi^-r^ta:, 

(4) itrE (1) (2) o:)«^K"c, m:S:os^ 
[0 0 16] ^■xm.^mmkut'^. rvvT^mf^h^^ 

^msi^im'r^^o\zmm-^. 
[0 0 17] ^fc. ^Jtsif^-r 

[0 0 18] -euT^-r-^it, m 1 oi^rBi^jBgi^g*tigi 
air«»ii2oi^sfe«t)&t, — ^^p^a±s(isnTV5^ 

[0 0 19] jgm. ^^^it^d^o ts^^nxv^^m 
4C9S^t«igi8g^^ic:^*&r'5J^^ia&lf®tw, g^es so 
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i<Dj^ra^fi£ii®d«it^$nTVi:^«^, mwmmm 
sr^tr^ 1 (Di^m.'X^mm.vxm^^om^mm^m. 

[0 0 2 0] ^^V>»±i£<DnEO|SII, ffiss»ira3&< 

Kia©ft«ic. tGK^ 1 (Dmmmtsmtifim^-^rix\,^ 

ft^^. ifrSi^^£g1t^$2;&^S0tc^U i^^fig^ 

OT^tss^^nTv^^siti^^fii^oi^o 1 -o^m 

(5) iJrlB (1) > (2), (3) ^^ZS (4) (Om 

m. '^^\zmmm\zi^i^'^tif^s^^mii^^m0L^n^ 

^\z. ;^^\^^\tmfsmp^x^Wii.yt^\z. 

mm^z^^com^m^vftf^ i (oms^mx^m^SLv. m 
m-^nftMrnm^mmr^^vizm^^. 

[0 0 2 1] 

x^o. ^mmmmmm[f^:^=ev\zsm^niti3K7>^ 

x^^miyttmmmn^^^(om\Z'^<omx^^tii vtt 
mmfitb^t,m^ (Mmmmm\iz2^'\Lyh) . ctm 

1 <Di^m.m-x^^m\.tz.mi'^\z\tmmmmmm^m(D 
muk^^wct^ {^m(r>m^m^mzo^^Lyv^^) 

[0 0 2 2] ^±Oil^<^Q4l9(«)S^0g$IS(l. I^^i^ 

nti^ix^^mmm^m^mti^^^mvtzm'^^^. 
mw^mmLfi^2x^^mmmwsm=^\zy^^'-^^ > 

[0 0 2 3] ^tz,mf^wsimm\t. mmwi^mt^ox^ 
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[0 0 2 4] *^«5fcJe:Mf 

tsir). mmmmiz^':>T^±'r^hyy^y^(Di^±:^ 

;c:7:^'7— ^(Dmxizmi(o^^m-sc<DM 

1 (D^^knyc^stth-r^itib. Mmmif9\zmv\fm 
^m&mntimx'S^nftm^iz^. ^t^miznr^:^ 

(3) mmmm^mtimommmi^mmz. 
mmi^m^m\t±m<oi^m (2) ic^ufcsd&tci: 

(4) m 1 o!^m:^<oKf>(c£E&^it^;^^£n. 
osncewp® s ^ >; f*g s»-r « r t .t 

isiffiufc^g^, ^ni)^^(Dmmi^mm:^iSLxmm9t\z 
[0 0 2 5] -euT. 7ic^&#i^'r'&fi9fas^fiK^e;^ 

[0 0 2 6] «£oT, e5^d««S«fll«S:0 tUT^P- 

^m:^x$>-DX. "^(Dm^^mmm^z. ^K^^^nftm 
m^mmm:i)^^tinx\^^rz.^^. ^ommmmtim'^ 

i)^^^t^tEtifti8i^^(ommmumm&M\zmm&trr^ 

x\^^^mmmmm^\znfiyr^m^mmmmz. 5to 

mmm^istm=f(om\zm i o^mmiStssifflT^* t 

mznm^^^t-fy^mtu^. 
[0 0 2 7] z,<omm\t.±^<Dm^tii&rF<o^x^^m. 



t-r^. -tote*, A-B-Ci:Vi5tttA-D-Ci: 

10 ^^m\.\^^:fm^imm^'^n^^t\zfs.^, ±Mo>m 

[0 0 2 8] c:o«^Jc«^;tc«jt*t^^$n^c^'r 

mmi^i^mmi^^9s^^t\^^ii\z^x>:fmm 
(ommns^izis^isuh^y^yi/tii^mzmmmzm'r^ 

[0029] 

i^m) :^^mommmmmm,{z'::>\^^x. mif>^^m 

[0 0 3 0] mi xt-^n^xzx^tmm^mt^D—mwL 
m<oyuy^mx^^. mmm^i^t^^ftiixDmmm 
mt^i^"^ (1 5> 16. 17), mxcom.^m^ff^m 
xm^mmm^ (id, ^mmxmm^mmr^^< 
■7 (14) , r}'U7.mmtf3^>^mm. mmmm 
m^mmmm^'^t^:^'^^ (i a) , copt^utc 
mmo^^^^zs^m^ffommxihij^m^ (i 
2) , mmmt(Dftm^mi^^^<Dim^f7'D&mm^ 
±^mB (18) ;&^e>«i^$n^. hi 2\z^'r^ 

f^snb, i(^n^mmmL(D{^t>r^\zmmmmmi. m^^jss^ 
mmcmmM'^txx\^^^. ^tz.. ^^-r (i4) :B^z^m. 
mm^±0mmi& (i s) fimm-SEtiftm^tu-Dxi^^ 

[0 0 3 1] c CTJt® 2 Jc^f^^^gom— 

[0 0 3 2] m2}tmmmi (2 11), mmmz (2 

1 2) , liM«93 (2 13), S<iim4 (2 1 4) , M 

mms (2 1 5) i>mmmmmmo (200) , 
mmmi (201), i^f^^i^iig2 (202) . mm 
mm^ms (203) , i^r^^jgg^s4 (204) . 
mmigtmrn^s (205) icj:t>Tffis^figsnfe«f9€:^ 
•r. ;i ;ix\tmN\i^^immifi±x 2 t)oam«g^gi*p 

lt^5f£X (2 1 6) ifi. mmm2lZ\tJ^^Y (2 1 7) 
®mJS5tCttig5|cZ (2 1 8) /»mi&^tiX\f^^. 

mfs^mmmf&tmmmt^^^^ h4?oi?©«^, $ ^\z 

t^^Y. z(Dmmmmm}t. ^m<Dwtm\zm\^^rzmi 
5t±<mi^xh^. 

50 [0 0 3 3] CCT, THUXff^*«SA, ;^':7>^ft 
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ID (SA, HC) 

TS*3U HICJi«*X (2 16) e^OTHW-X 
[0 0 3 4] ifc. fflH^ite^S^^Ul^CONodeli 

M (Node. Port, VHC, FW) 
[0 0 3 5] V^£. #«5|cll3l^tC^3l£$n:/h^:#. 

;^;0>^fil^HC^oir-fe!y id 

(SA, 0) ^mmm^zmih-r^o "tv-z^mmmm^ 

[0 0 3 6] Stepl. m=f'A^O. I D (X. i ) 

M (X, A, 1) S:S®*r-5o 

[0 0 3 7]Step2. ®^BIC, I D (X. 1 + 1)$: 

St epS. jKViX-KTO^nA^CD»f^*fT3 . 
[0 0 3 8] Casel. SStPB J: D— ^^^O^, THW 

;^if S3&«xT*^m 1 (Dm^mx^^mi^tsiti^^rzi^ 

[0 0 3 9] Case2. Sg^BJ:0, I D (X. j) 
mv. VHC= 1 + 1 ^ j ;j<^Urt^*. M 

(X. A. i +1, 0) JrMfr-r^. 
[0 0 4 0] Cases. S^BiO, ID (X, j) &S 
VHC=i + l<JO«^. t^^BlZ. ID 

(X, i + 1 ) 

[0 0 4 1] {SL. ±^7;i'ZfUXA}3:J^rBl^iec^® 

[0 0 4 2] a2ii«5^x (2 16) iimmm\zmi^'^ 
tiftii^. ID (X, 0) ^mmm4 (214) tcjum 
ix, »9ras»s^eo (2 0 0) . mmi&mmmi (20 
1) , m}^mwtmm2 (202) j(>«-en-€^nQ. q, p 

Ut^^<^)Se^^ff lElC-^-n^tlP. p. Q^^i 
0, ID (X. 1) SjUdiU $6lCC:n€:fi&<^i^K^ 

D (X, HC) ^^mVX±mr )l^:^OXA^mffVti 

3 (2 0 3) . mmmm^m:4: (204). mj^mmm. 

eS (2 0 5) CDtf>T, j^fa3^g^fi3 (2 0 3) 

#f^«ot*iD (X, 2) ^mmv^miiU'Dxv^^, 

[0 0 4 3] 0 2Il$e»tC. I^^lCUT^5kY (2 1 

7) . (2 1 8) ftmrnmizmm-^titztt. ^ 
n-^niD (Y. 0) , ID (z, 0) feiitisu 
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m^ummi)^Y, z\zmvx%^^V[^\zmmo^^ 
[0 0 4 4] zmxmfsiimmmifl^mx (2 1 6) , 

Y (2 1 7) . Z (2 1 8) ff^iDm^(omx^^mvft 

t # \z\t^T<D7)l::i U XA-C^XO y * V—'r^C >^ 

[0 0 4 5] Stepl. «^Ai02im5feTHUXd^XT 
*<&m:S:^£Sfii-r«K2:. ^^U(*3©Node=Xfc^|g: 
bTS&$nTVi-5P o r t. FWOm> Port 
J(7 (X) , FW (X) ^i^m-^. 

[0046] Step2. |j«ig«tC,fc f>&rf<opitvti^(om 

Casel. Port (X) =AT?&n(i. ^m^X^BEM 
[0 0 4 7]Case2. Port (X) =B» FW 

(X) =o-p*ntf, ^mmsc^sm-r^. 

[0 0 4 8] Case3. Port (X) =B, . F 

w (X) -iT^nt^. ^mmx^^Biz^^tu-y" 

20 [0 0 4 9] ^mmt^mmmti±m<o^^izmi^i^r:^ii 
^-am^Jcs^jKsnfcss^j&t, sssicx. y, z?b<d 

[0 0 5 0] g|3 (a) Ji^5^X5BCD«td«7*'7— 5^ 

^>d^$n*isi«> 03 (b) \ti&^Yn<Dmjcffiy :t 
v-'r^>^-^n^m^. H3 (c) f«[i5»czj6o«: 

:;;^iRiicL'*^ 7**7—7^^ 

[0 0 5 1] ai 5(C5^U^ta£5|ie^T(2. ^TtcZ (15 
2) tf^^m^Y (15 1) 2J5com:S:«, 

llfcinfiHS (b) IC^'TJc'Stw. S@ii35 (3 4) 

jc^^snrvi^js^z (3 3) *s3aiau>tfl85feY (3 
2) igc7)m:s:«, j^rg^iKSff4 (35) tcj:^:?*^? 
40 -y"^ >^(D^x'^m9c\zmm^^:ittf^x^^, 

DilOS^. ffilii^S (3 4) . mmm2 (3 6) jb^l^ 

{csi3&-r ^ ^: t d^ig t feo T 4 . 

[0 0 5 2] EJ 2 CO|l5£««|Tti, Pr^^l^ 

gil^^Uf^T. T HVX^t^^No d e. 
^SrVHC. HftJKItSSPor t :feJ:I/FWT^t)U 
TVi^. i:ntt04 (a) iC^TJi^T^^U^fll^U/!: 

50 «^{C{i, d6-5TKUXlf«€:^::>±emiOl^m:S: 
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(b) tc^-rj:^Jc«ij3rr^ci:'bT^^. cni^, ^ 

Wi^mm^^'^\z\t. 04 (c) Jc^-rj;^»tzpt^U^ ii? 
[0 0 5 3] 7^^, S3;6<l:U^a4T(^. ^SSSIHt^O 

(Node. VHC. FW ) a? 

[0 0 5 5]Stepl. SS^kiO* I D (X. 
m-r^iz. pt^UtCM (X, k, i + l, FW (k) = 
2. FW (k&J^) =1) SrS^T^- 

[0 0 5 6] Step2. «^k£4^lC> I D (X, i + 

1) *Mffl*rs. 

Steps. m>x&rF(Disstii}^<Dmi^'^ff o . 

[0 0 5 7] Casel. ^^k-K^CD^^<t D—^l^relO 

r F uxfil^dtxT^^^ 1 ©i^Bfe^^^MU;^ 

[0 0 5 8]Case2. ^^mctO, ID (X, j) &S 
^lU, VHC= i + 1 ^ j <^^g^, ^^'JF*9^^. M 
(X, k. i + 1, FW (m) =0, FW (x^i&J^) = 

[0 0 5 9] Case3. «g^mJ:0> I D (X, j ) $S 

mU VHC = i + 1 < j (Om^^. l^^mXZ. I D 

(X, i + 1 ) ^nmmr^. 

[0 0 6 0] mb. ±£7;i^::^UXA(^fiirBl^jgl^S 
[0 0 6 1] ^fc, 3«l^£4±Oji^l^S«^^^Jt^ 

89Ki^jK^s*^ )k\zmi^on:x^^mvit^'^\zmk 

[0 0 6 2] Slepl. ^Tk J:Oi^m5fcTFl/X;&5XT 

«»sm:a:^smr^ai, >^ui^©Node=xicM^ 
UTSS^nrvi^Fwcois, fw (x. ^mtsmw^ 

CO 0 6 3] Step2. i^i^mz^y)&rf<o{sititi^(Dm 



Casel. FW (X, k) =2T^n«, S<i@:SCSrffiag 
[0 0 64] Case2. FW (X. k) =0T&n«* S 



Cases. FW (X, k) = 1 Tfentf, FW (m) =2 
i^f -6. 

[0 0 6 5] ±x^m\z^^^x. mfs^t^m\t^ 

[0 0 6 6] <D^is#iJc^viTii59T^. 
(Dimmx\^'^mmz^wm}bxwss.'^ mtii^xz. 

^. «B|A(fBi04#^m:S:cot|'j::m2CD:^3'^>i$'1t^S: 

m^m^tmf3i^mi<D!^mm'X^^mmz}t. ^-o 

[0 0 6 7] ^^;:lC^HCD^IS^JZt5ViTK9g-r*. Iffif^ 

[0 0 6 8] :ifOiZ%m<^^mz-D\yxi^m'^^. mm 
m\z'mi^mt^1^%i^. t5^m-(7)^SSf9*^v:^ti^ 
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